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What is claimed is: 

1 . An apparatus comprising: 
storage medium; and 

a plurality of instructions stored in said storage medium, with the instructions 
designed to perform at least a selected one of (a) intracoding a macroblock of video 
data and (b) decoding an intracoded macroblock of video data, where an intracoded 
macroblock includes a 4x4 subblock of pixel values predicted under a first prediction 
mode, where a diagonal of pixel values is predicted in accordance with a selected 
one of 

a = (A + 2*B + C + 2) / 4 

b, e m (B + 2*C + D + 2) / 4 

c, f,i = (C + 2*D + E + 2) / 4 
d/g,j/Tn = (D + 2*E + F + 2) / 4 
h,k,n = (E + 2*F + G + 2) / 4 
I/O = (F + 2*G + H + 2) / 4; and 
p = (G + 3*H + 2) / 4; 

where a - d are predicted pixel values of a first row of the 4x4 subblock, 

e - h are predicted pixel values of a second row of the 4x4 subblock, 
i - 1 are predicted pixel values of a third row of the 4x4 subblock, 
m - p are predicted pixel values of a fourth row of the 4x4 subblock, and 
A - H are pixel values of pixel of adjacent subblocks above the 4x4 
subblock. 



25 



2. The apparatus of claim 1, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a 4x4 subblock of 
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pixel values predicted under a second prediction mode, where a diagonal of pixels is 
predicted in accordance with a selected one of: 



a 


= (A 


+ 


B + 


1 ) / 2 ; 






b, i 


= (B 


+ 


c + 


1 ) / 2 ; 






c, j 


= (C 


+ 


D + 


1) / 2; 






d,k 


= (D 


+ 


E + 


1) / 2; 






1 


= (E 


+ 


F + 


1) / 2; 






e 


= (A 


+ 


2*B 


+ C + 2) 


/ 


4; 


f , m 


= (B 


+ 


2*C 


+ D + 2) 


/ 


4; 


g,n 


= (c 




2*D 


+ E + 2) 


/ 


4; 


h, o 


= (D 




2*E 


+ F + 2) 


/ 


4; 


P 


= (E 


+ 


2*F 


+ G + 2) 


/ 


4 . 



3. The apparatus of claim 2, wherein the instructions are further designed to 
15 perform the selected one of intracoding of a macroblock and decoding of an 

intracoded macroblock where an intracoded macroblock includes a 4x4 subblock of 
pixel values predicted under a second prediction mode, where a diagonal of pixels is 
predicted in accordance with a selected one of: 



a 


= (I 


+ 


J + 


1) / 2; 






b 


= (I 


+ 


2*J 


+ K + 2) 


/ 


4; 


c, e 


= (J 


+ 


K + 


1) / 2; 






d,f 


= (J 


+ 


2*K 


+ L + 2 ) 


/ 


4; 


g»i 


= (K 


+ 


L + 


1) / 2; 






h,j 


= (K 


+ 


2*L 


+ L + 2) 


/ 


4; 


l,n,k, 














m,o,p 


= L; 













where I - L pixel values of pixels of adjacent subblocks to the left of the 4x4 
subblock. 
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4. The apparatus of claim 1 , wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a 4x4 subblock of 
pixel values predicted under a second prediction mode, where a diagonal of pixels is 
predicted in accordance with a selected one of: 



a 




(I 


+ 


J + 


1) / 2; 






b 




(I 


+ 


2*J 


+ K + 2) 


/ 


4; 


c, e 




(J 


+ 


K + 


1) / 2; 






d,f 




(J 


+ 


2*K 


+ L + 2) 


/ 


4; 


g,i 




(K 


+ 


L + 


1) / 2; 






h,j 




(K 


+ 


2*L 


+ L + 2) 


/ 


4; 



l/n,k, 



m, o,p = L; 

where I - L pixel values of pixels of adjacent subblocks to the left of the 4x4 
subblock. 

5. The apparatus of claim 1 , wherein the apparatus further comprises a 
processor coupled to the storage medium to execute the instructions. 

6. The apparatus of claim 1 , wherein the apparatus comprises at least a 
selected one of an encoder and a decoder comprising the storage medium and the 
instructions. 

7. The apparatus of claim 6, wherein the apparatus comprises a selected one of 
a palm sized computing device, a wireless mobile phone, a digital personal assistant, 
a laptop computing device, a desktop computing device, a set-top box, a server, a 
compact disk player, a digital versatile disk player, a television, and a display 
monitor. 

8. The apparatus of claim 6, wherein the apparatus comprises a video daughter 
card and a motherboard having integrated video capability. 
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9. An apparatus comprising: 
a storage medium; and 

a plurality of instructions stored in the storage medium with the instructions 
designed to perform a selected one of intracoding a macroblock of video data and 
5 decoding of an intracoded macroblock of video data, where an intracoded 

macroblock includes a 4x4 subblock of pixel values predicted under a first prediction 
mode, where a diagonal of pixels is predicted in accordance with a selected one of: 



a 


= (A 


+ 


B + 


1) / 2; 






b,i 


= (B 


+ 


C + 


1) / 2; 






C/ j 


= (C 


+ 


D + 


1) / 2; 






d,k 


= (D 


+ 


E + 


1) / 2; 






1 


= (E 


+ 


F + 


1) / 2; 






e 


= (A 


+ 


2*B 


+ C + 2) 


/ 


4 


f , m 


= (B 


+ 


2*C 


+ D + 2) 


/ 


4 


g,n 


= (C 


+ 


2*D 


+ E + 2) 


/ 


4 


h,o 


= (D 


+ 


2*E 


+ F + 2) 


/ 


4 


P 


= (E 


+ 


2*F 


+ G + 2) 


/ 


4 



where a - d are predicted pixel values of a first row of the 4x4 subblock, 

e - h are predicted pixel values of a second row of the 4x4 subblock, 
20 i - 1 are predicted pixel values of a third row of the 4x4 subblock, 

m - p are predicted pixel values of a fourth row of the 4x4 subblock, and 
A - H are pixel values of pixel of adjacent subblocks above the 4x4 
subblock. 

25 1 0. The apparatus of claim 8, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a 4x4 subblock of 
pixel values predicted under a second prediction mode, where a diagonal of pixels is 
predicted in accordance with a selected one of: 
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a = (I + J + 1) / 2; 

b = (I + 2*J + K + 2) / 4; 

c, e = (J + K + 1) / 2; 

d, f = (J + 2*K + L + 2) / 4; 
5 g,i = (K + L + 1) / 2; 

h,j = (K + 2*L + L + 2) / 4; 

l,n,k, 

m,o,p = L; 

where I - L pixel values of pixels of adjacent subblocks to the left of the 4x4 
10 subblock. 

1 1 . The apparatus of claim 9, wherein the apparatus further comprises a 
processor coupled to the storage medium to execute the instructions. 

12. The apparatus of claim 9, wherein the apparatus comprises at least a 
selected one of an encoder and a decoder comprising the storage medium and the 

15 instructions. 

1 3. An apparatus comprising: 
a storage medium; and 

a plurality of instructions stored in the storage medium with the instructions 
designed to perform a selected one of intracoding of a macroblock of video data and 
20 decoding of an intracoded macroblock of video data, where an intracoded 

macroblock includes a 4x4 subblock of pixel values predicted under a prediction 
mode, where a diagonal of pixels is predicted in accordance with a selected one of: 

a = (I + J + 1) / 2; 

b = (I + 2*J + K + 2) / 4; 

25 c,e = (J + K + 1) / 2; 

d,f = (J + 2*K + L + 2) / 4; 

g, i = (K + L + 1) / 2; 

h, j = (K + 2*L + L + 2) / 4; 
l,n,k, 
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m,o,p = L; 

where a - d are predicted pixel values of a first row of the 4x4 subblock, 

e - h are predicted pixel values of a second row of the 4x4 subblock, 
i - 1 are predicted pixel values of a third row of the 4x4 subblock, 
5 m - p are predicted pixel values of a fourth row of the 4x4 subblock, and 

I - L are pixel values of pixel of adjacent subblocks to the left of the 4x4 
subblock. 

14. The apparatus of claim 13, wherein the apparatus further comprises a 
processor coupled to the storage medium to execute the instructions. 

10 15. The apparatus of claim 1 3, wherein the apparatus comprises at least a 

selected one of an encoder and a decoder comprising the storage medium and the 
instructions. 

1 6. An apparatus comprising: 
a storage medium; and 

a plurality of instructions stored in the storage medium, with the instructions 
designed to perform a selected one of intracoding of a macroblock of video data and 
decoding of an intracoded macroblock of video data, where an intracoded 
macroblock includes a MxN subblock of pixel values predicted under a first 
prediction mode as follows: 

where t 0 - t N and 1 0 - 1m are available, 

Pij = (t 0 + ... + t N + 1 0 + ... + 1 M + N/2 + M/2) / (M + 
N) ; 

Else if only to - t N are available, 

Pij = (t 0 + ... + t N + N/2) / N; 

Else if only 1 0 - 1m are available, 

Pij = do + ... + 1m + M/2) / M; 

Else 

Pij = 128; 

fori = 0-(N-1),j = 0-(M-1); 
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where pij are pixel values of the MxN subblock, with i and j being indices 
denoting row and columns positions within the MxN subblock; 

to-t N are pixel values of adjacent subblocks above the MxN subblock; 
and 

5 lo — lm are pixel values of adjacent subblocks to the left of the MxN 

subblock. 



1 7. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
10 intracoded macroblock where an intracoded macroblock includes a MxN subblock of 
pixel values predicted under a second prediction mode, where a column of pixel 
values is predicted as follows: 

where to - t N are available, Py = tj. 



15 18. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes a MxN subblock of 
pixel values predicted under a second prediction mode, where a row of pixel values 
is predicted as follows 

20 where 1 0 - In are available, Py = li. 

19. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
25 under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 




P07 


P07 


( t s + t s <<l + t 7 + 2 ) » 2 
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POS/ Pl7 


P06/ Pl7 


( t 4 + t 5 «l + t s + 2 ) » 2 




p05/ Pl6/ P27 


P05 1 Pl6 / p27 


( t 3 + t 4 «l + t 5 + 2 ) » 2 


- 


P04/ PlS/ P26/ P37 


P04# Pl5/ P26/ P37 


( t 2 + t 3 «l + t 4 + 2 ) » 2 


P03 


P03/ Pl4/ p2S» P36 


P03* Pl4, P25# P36# P47 


< ti + t 2 <<l + t 3 + 2 ) » 2 


p02 / Pl3 


P02 * P13 * P24 T3t=i 


P57 




Poi / Pia i P23 


Pai * P12 > p2^ * Dij 


Pol # Pl2 r P23 f P34 , t 
P45# P56/ P67 




PCO.- Pll.- P22; P32 


POO/ Pll/ p22» P33 


Poo. Pll, P22, P33/ 
P44 / Pss / P66 / P77 


( 1 0 + q<<l + t 0 + 2 ) » 2 


PlO, P21# P32/ P43 


PlO * P21 r P32 


PlO » P21 * Pa2 * TDat « 
P54 / p65 r P76 


( li + ln<<l + cr + 2 1 :>> 2 


P30/ P31» P42# PS3 


P20/ P31 


P20, P31f P42, PS3/ 
P64, P7S 


( 1 3 + l x «l + 1 0 + 2 ) » 2 


P30, P41, P52/ P63 


P30 


P30# P41/ p52# P63/ P74 


{ 1 3 + 1 2 «1 + li + 2 ) >> 2 


P40# P51# P62, P73 




p40, p51f P62# P73 


( 1 4 + 1 3 «1 + I2 + 2 ) » 2 


Pso / P«l , P72 




P50f Pfil, P72 


( 1 5 + 1 4 «1 + 1 3 + 2 ) » 2 


P60 / P71 




P60/ P71 


( 1 6 + 1 5 «1 + 1 4 + 2 ) » 2 


P70 




P70 


( 1 7 + 1 6 «1 + 1 5 + 2 ) » 2 



20. The apparatus of claim 1 6, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


Poo 


Poo 


Poo 


( t 2 + t x «l + t 0 + 2 ) » 2 


P01 / P10 


Poi# PlO 


Poi, pio 


( t 3 + t 2 «l + ti + 2 ) » 2 


P02 1 Pll t P20 


P02/ Pll, P20 


P02 » Pll , P20 


( t 4 + t 3 «l + t 2 + 2 ) » 2 


P0 3 , Pl2, P21, p 30 


P03f Pl2f P21, P30 


P03, Pl2r P21, P 3 0 


{ t 5 + t 4 «l + t 3 + 2 ) » 2 


Pl3, P22# P31, p 4 0 


P04/ Pl3# P22/ P31 


P04/ Pl 3f P22/ p 3 l, p<o 


( t 6 + t 5 <<l + t 4 + 2 ) » 2 


P23, p 3 2# P41, PSO 


P05f Pl4, P23# P32 


POS/ Pl4, P2 3 » P32, P«l, p 50 


( t 7 + t 6 <<l + t s + 2 ) » 2 


P33/ P42, Psi, P60 


P06/ Pl5, P24/ P33 


P06/ Pl5/ P24» P33# P42, Psi # 


( t 8 + t 7 «l + t 6 + 2 ) » 2 
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Pso 




p43, P52/ P61/ P70 


P07, Pl6, P25/ P34 


P07« Pl6f p25» P34 / P<3/ P52 / 
Pfil* P70 


( tg + tg<<l + t7 + 2 ) >> 2 


P53 / P62 1 P71 


Pl7, P26/ P3S 


Pl7, P26# P35, # P44, P53/ 
P62/ p71 


( tio + t 9 «l + t B + 2 ) » 2 


P63 / P72 


P27 # P36 


P27/ P3S/ P«5/ P54/ P63f p72 


( tn + ti 0 «l + t 9 + 2 ) >> 2 


P73 


P37 


P37, P46# P55# P64# p73 


( ti2 + tn«l + t w + 2 ) >> 2 






P47# P56» Pes* P74 


( t 13 + tiz«l + tn + 2 ) » 2 






P57 / p66 / P7S 


( tx4 + ti 3 <<l + tu + 2 ) » 2 






P67 , P76 


{ ti 5 + ti4<<l + tu + 2 ) » 2 






P77 


( tig + tl5«l + ti4 + 2 ) » 2 



21 . The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 




P07 


P07 


( t 6 + t 7 + 1 ) » 1 




Pl7 


Pl7 


( t s + t 6 «l + t 7 + 2 ) » 2 




POS / P27 


P06# P27 


( t 5 + t s + 1 ) >> 1 




Pl6, P37 


Pis/ P37 


( t 4 + t 5 «l + t 6 + 2 ) » 2 




P05> P26 


P05f ?26, P*7 


( t 4 + t 5 + 1 ) » 1 




Pl5* P36 


Pl5* P36# P57 


( t 3 + t 4 «l + t 5 + 2 ) » 2 




P04 , P2S 


P04, P25# p46, P67 


( t 3 + t« + 1 ) » 1 




Plir P35 


Pl4f p3S/ PS6, P77 


( t 2 + t 3 «l + t 4 + 2 ) » 2 


Pos 


P03 * P24 


P03* P24/ p45, P66 


{ t a + t 3 + 1 ) » 1 


Pl3 


Pl3/ p34 


Pl3, P34# PSS# P76 


( ti + t 2 <<l + t 3 + 2 ) » 2 


P02 / P23 


P02/ P23 


P<>2» p23, P44/ P€5 


( ti + t 2 + 1 ) » 1 


Pl2 # P33 


Pl2f P33 


Pl2f P33/ P54# P7S 


( t 0 + ti«l + t 2 + 2 ) » 2 


POI/ p22# P43 


Poi * P22 


POI/ P22# P43/ P64 


( t 0 + t r + 1 ) » 1 



-40- 



WO 2004/006587 



PCI7US2003/018963 



Pll , P33 / P53 


Pll# P32 


Pll* P32# P53/ P74 


( q + t 0 «l + ti + 2 ) » 2 


Pco# Pai/ p*2/ Ps3 


Pooi P21 


POO/ p21f P42, P63 


( q + t 0 + 1 ) » 1 


PlO# P31f P52/ P73 


PlO< P31 


PlO# P31/ P52/ P73 


( 1 0 + q<<l + t 0 + 2 ) » 2 


P20/ P41r P62 


P20 


P20/ P41# P62 


( li + 1 0 «1 + q + 2 ) » 2 


P30 / P51 1 P72 


Pso 


P30 , P51 » P72 


< 1 2 + + 1 0 + 2 ) » 2 


P40 1 P61 




p40/ Pei 


( 1 3 + 1 2 «1 + 1 & + 2 ) » 2 


P50/ P71 




PSO / P71 


( 1 4 + 1 3 «1 + 1 2 + 2 ) » 2 


Pso 




Pso 


( 1 5 + 1. 2 «1 + 1, + 2 ) » 2 


P70 




P70 


( 1 6 + 1 5 <<1 + I4 + 2 ) » 2 



22. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


Poo 


Poo 


Poo 


( t 0 + t x + 1) >> 1 


P10 


P10 


P10 


< t 0 + ti<<l + t 2 + 2 ) » 2 


Poi/ P20 


P01 , P20 


poi/ P20 


( ti + ta + 1) >> 1 


Pll* P30 


Pll i P30 


Pll, P30 


( ti + t 2 <<l + t 3 + 2 ) >> 2 


P02r P21/ P40 


p02# P21 


P02 , P21 / P40 


( t 2 + t 3 + 1) >> 1 


Pl2# P31/ PSO 


Pl2, P31 


Pl2, P31/ PSO 


( t 2 + t 3 <<l + t 4 + 2 ) » 2 


P03/ p22/ p41# PSO 


P03 / P22 


P03, P22, P41/ PSO 


( t 3 + t« + 1) >> 1 


Pl3# P32* P51, P70 


Pl3 , P32 


Pl3/ P32/ P51/ P70 


( t 3 + t 4 «l + t 5 + 2 ) » 2 


P23/ P42, p61 


P04 1 P23 


P04# P23# P42f PSI 


( t 4 + t 5 + 1) >> 1 


P33, PS2/ P71 


Pl4 , P33 


Pl4, P33f PS2/ P71 


( t« + t 5 <<l + t 6 + 2 ) » 2 


P43 » P62 


P05f p24 


P0Sf P24/ P43/ P62 


( t s + t s + 1) » 1 


PS3 , P72 


Pl5/ P34 


Pl5/ P34/ P53/ P72 


( t 5 + t 6 <<l + t 7 + 2 ) » 2 


P63 


P06 , P25 


P06r P25# P44/ p63 


( t fi + t 7 + 1) » 1 


P73 


PlS/ P3S 


PlS/ P3S# P54, P73 


( t 6 + t 7 «l + t a + 2 ) » 2 
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P07 1 P26 


p07/ P26/ P43/ P64 


( t 7 + t a + 1) » 1 




Pi7/ Pa 6 


Pl7» P36» P55# P74 


( t 7 + t e «l + t 9 + 2 ) » 2 




P27 


P27i p46* P65 


( t e + t 9 + 1) » 1 




P37 


P37# PS6# P7S 


( t B + t 9 «l + tio + 2 ) » 2 






P47 f Pfifi 


( t 9 + tio + 1) >> 1 






PS7 / P76 


( t 9 + tio<<l + tn + 2 ) » 2 






P67 


( tio + tn + D >> 1 






P77 


( tin + tn«l + tia + 2 ) » 2 



23. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 


Poo 


Poo 


Poo 


( 1 0 + ll + 1 ) » 1 


P01 


P01 


P01 


( 1 0 + 1i<<1 + l a + 2 ) » 2 


P10 1 P02 


Pio# P02 


PlO/ P02 


( l x + 1 2 + 1 ) » l 


Pll / P03 


Pile P03 


Pll# P03 


( li + 1 2 <<1 + 1 3 + 2 ) » 2 


P20 f P12 


P20 * Pl2 r P04 


P20f Pl2» P04 


( 1 2 + 1 3 + 1 ) » 1 


P21/ Pl3 


P21 1 Pl3 1 POS 


P21 , Pl3 1 POS 


( 1 2 + 1 3 «1 + 1« + 2 ) » 2 


P30r P22 


P30, p22» Pl4, p06 


P30/ P22/ pl4, POS 


( 1 3 + 1 4 + 1 ) » 1 


P31* P23 


P31f P23# PlS» P07 


P 3 1* P23/ Pl5/ P07 


< 1 3 + 1 4 <<1 + Is + 2 ) » 2 


P40* P32 


P32 1 P24 / Pis 


P40# p32» P24/ Pl6 


( 1 4 + l s + 1 ) » 1 


P41 / P33 


P33/ P25/ Pl7 


p41> P33/ P25^ Pl7 


{ 1 4 + 1 S <<1 + 1 6 + 2 ) » 2 


Pso , P42 


P34 , P2S 


P50* P42» P34/ P26 


( 1 5 + Is + 1 ) » 1 


Psi / P43 


P35 / P27 


PSI* P43/ P35f P27 


( 1 5 + 1 6 <<1 + 1 7 + 2 ) >> 2 


PfiO/ PS2 


P36 


P60# p52/ P44/ P36 


{ 1 6 + 1 7 + 1 ) » 1 


P«l 1 PS3 


P37 


P61/ PS3/ P4S/ P37 


( l s + 1 7 «1 + 1 7 + 2 ) » 2 
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P70/ 


P62/ 


P71, 




p70/ 


P71, 


P72, 


P73/ 


17 


P63# 


P72# 


P73 




P 7 4, 


P75/ 


P76, 


P77/ 












P62, 


P63/ 


P64, 


P65/ 












P66/ 


P67, 


P54# 


Pss* 












P S 6, 


P57f 


P<6/ 


P47 





24. The apparatus of claim 16, wherein the instructions are further designed to 
perform the selected one of intracoding of a macroblock and decoding of an 
intracoded macroblock where an intracoded macroblock includes at least a selected 
one of a 4x8 subblock, a 8x4 subblock and a 8x8 subbblock of pixel values predicted 
under a second prediction mode, where a diagonal of pixel values is predicted in 
accordance with a selected one of: 



4x8 subblock 


8x4 subblock 


8x8 subblock 


predicted by 




P07 


P07 


( t 4 + t 5 <<l + t 6 + 2 ) » 2 




P06 


Poe 


( t 3 + t 4 «l + t 5 + 2 ) » 2 




p05* Pl7 


P05 / Pl7 


( t 2 + t 3 «l + t 4 + 2 ) » 2 




P04 / Pl6 


P04 1 Pl6 


( ti + t 2 <<l + t 3 + 2 ) » 2 


P03 


P03 / PlS / p27 


P03# PlS» P27 


( t 0 + ti«l + t 2 + 2 ) » 2 


P02 


P02 $ Pl4 / P26 


P02/ Pl4/ P26 


( q + t 0 <<l + ti + 2 ) » 2 


Poi / Pl3 


P01# Pl3/ P25# P37 


Poif Pl3/ P25, P37 


( 1 0 + q<<i + t 0 + 2 ) » 2 


Poo » P12 


POO/ Pl2/ P24f P36 


POO/ Pl2, P24, P36 


( q + lo + 1 ) >> 1 


P10 / P22 


PlO# P22f P34 


PlO» P22, P34, P46 


( 1 0 + li + 1) >> 1 


Pll , P23 


Pll / P23 / P35 


Pll/ P23/ P35/ P47 


( q + 1 0 «1 + li + 2 ) » 2 


P20 , P32 


P20 1 p32 


p20* P32# P44, PS6 


( l x + la + 1) » 1 


P21 1 P33 


P21/ P33 


P21f P33# P4S/ PS7 


( 1 0 + 1i<<1 + 1 2 + 2 ) » 2 


p30 * P42 


P30 I 


P30r P42/ P54/ P66 


( l a + l 3 + 1) » 1 


P3I/ P43 


P31 


P31* P43# P55» P67 


( lx + 1 2 <<1 + 1 3 + 2 ) » 2 


P40» PS2 




P40# P52* P64/ P7S 


( 1 3 + l* + 1) » 1 


P41/ P53 




P41/ P53/ P65/ P77 


( I2 + 1 3 «1 + 1 4 + 2 ) » 2 


P50 f P62 




PSO/ P62f P74 


( 1 4 + 1 5 + 1) >> 1 


PSI t P63 




Psi / Pes f P75 


( 1 3 + 1 4 <<1 + 1 5 + 2 ) » 2 
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Peo f P72 




Peo , P72 


( Ig + 1 6 + 1) » 1 


Pei , P73 




Pei / P73 


( 1 4 + l s «l + 1 6 + 2 ) » 2 


P70 




P70 


( 1 6 + 1 7 + 1) » 1 


P71 




P71 


( 1 5 + 1 6 «1 + 1 7 + 2 ) » 2 



25. The apparatus of claim 16, wherein the apparatus further comprises a 
processor coupled to the storage medium to execute the instructions. 

26. The apparatus of claim 16, wherein the apparatus comprises at least a 
selected one of an encoder and a decoder comprising the storage medium and the 
instructions. 

27. The apparatus of claim 26, wherein the apparatus comprises a selected one 
of a palm sized computing device, a wireless mobile phone, a digital personal 
assistant, a laptop computing device, a desktop computing device, a set-top box, a 
server, a compact disk player, a digital versatile disk player, a television, and a 
display monitor. 

28. The apparatus of claim 26, wherein the apparatus comprises a video daughter 
card and a motherboard having integrated video capability. 

29. An apparatus comprising: 

storage medium to store at least a macroblock of video data; and 
logic coupled to said storage medium to perform at least a selected one of (a) 
intracoding a macroblock of video data and (b) decoding an intracoded macroblock 
of video data, where an intracoded macroblock includes a 4x4 subblock of pixel 
values predicted under a first prediction mode, where a diagonal of pixel values is 
predicted in accordance with a selected one of 



a 


= (A 


+ 


2*B 


+ 


C 


+ 


2) 


/ 


4; 


b,e 


= (B 


+ 


2*C 


+ 


D 


+ 


2) 


/ 


4; 


c, f ,i 


= (C 


+ 


2*D 


+ 


E 


+ 


2) 


/ 


4; 


d,g, j ,m 


= (D 


+ 


2*E 


+ 


F 


+ 


2) 


/ 


4; 
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h,k,n m (E + 2*F + G + 2) / 4; 

l,o = (F + 2*G + H + 2) / 4; and 

p = (G + 3*H + 2) / 4; 

where a - d are predicted pixel values of a first row of the 4x4 subblock, 
5 e - h are predicted pixel values of a second row of the 4x4 subblock, 

i - 1 are predicted pixel values of a third row of the 4x4 subblock, 
m - p are predicted pixel values of a fourth row of the 4x4 subblock, and 
A - H are pixel values of pixel of adjacent subblocks above the 4x4 subblock. 

30. An apparatus comprising: 
1 0 a storage medium to store at least a macroblock of video data; and 

logic coupled to the storage medium to perform a selected one of intracoding 

of a macroblock of video data and decoding of an intracoded macroblock of video 

data, where an intracoded macroblock includes a MxN subblock of pixel values 

predicted under a first prediction mode as follows: 
1 5 where to - t N and 1 0 - 1m are available, 

Pij = (t 0 + ... + t N + 1 0 + ... + 1 M + N/2 + M/2) / (M + 
N) ; 

Else if only to - t N are available, 

Pij = (t 0 + ... + t N + N/2) / N; 

20 Else if only 1 0 - 1 M are available, 

Pij = do + ... + 1m + M/2) / M; 

Else 

Pij = 128; 

fori = 0-(N~1),j = 0-(M-1); 
25 where p ±j are pixel values of the MxN subblock, with i and j being indices 

denoting row and columns positions within the MxN subblock; 

to - t N are pixel values of adjacent subblocks above the MxN subblock; 
and 

lo - lm are pixel values of adjacent subblocks to the left of the MxN 
30 subblock. 
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